Distributed Processing of Location-Based Aggregate Queries Using MapReduce

Distributed Processing of XPath Queries Using MapReduce

In this paper we investigate the problem of efficiently evaluating XPath queries over large XML data stored in a distributed manner. We propose a MapReduce algorithm based on a query decomposition which computes all expected answers in one MapReduce step. The algorithm can be applied over large XML data which is given either as a single distributed document or as a collection of small XML docum...

Processing of Probabilistic Skyline Queries Using MapReduce

There has been an increased growth in a number of applications that naturally generate large volumes of uncertain data. By the advent of such applications, the support of advanced analysis queries such as the skyline and its variant operators for big uncertain data has become important. In this paper, we propose the effective parallel algorithms using MapReduce to process the probabilistic skyl...

Processing of Aggregate Continuous Queries in a Distributed Environment

Data Stream Management Systems (DSMSs) performing on-line analytics rely on the efficient execution of large numbers of Aggregate Continuous Queries (ACQs). In this paper, we study the problem of generating high quality execution plans of ACQs in DSMSs deployed on multi-node (multi-core and multi-processor) distributed environments. Towards this goal, we classify optimizers based on how they pa...

Scalable Processing of Multiple Aggregate Continuous Queries

Algorithms for Rewriting Aggregate Queries Using Views Algorithms for Rewriting Aggregate Queries Using Views Algorithms for Rewriting Aggregate Queries Using Views Algorithms for Rewriting Aggregate Queries Using Views

Queries involving aggregation are typical in database applications. One of the main ideas to optimize the execution of an aggregate query is to reuse results of previously answered queries. This leads to the problem of rewriting aggregate queries using views. Due to a lack of theory, algorithms for this problem were rather ad-hoc. They were sound, but were not proven to be complete. Recently we...